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(54) Enhanced video programming system and method utilizing user profile information 



(57) A file specifying a "donut" of dynamic, hierar- 
chical, shared user-profile information is maintained. 
The dohut contains a user-profile, or acts as a key to a 
data repository containing such a user-profile, and the 
donut specifies user-profile information such as user 
characteristics, viewing preferences, hobbies, and 
spending habits. The donut may be stored in a network 
server or in a user's machine which is connective to the 



network. The donut is accessed by browser programs, 
associated web server programs, and other applications 
for use in routing content to the user associated with the 
donut. The donut implements a dynamic store of user 
profile-data which may be exchanged between the user 
and the server. This enables, for example, advertising 
to be tailored to the user based on the users responses 
to specific questions and/or on the user profile. 
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Description 

[0001] The present invention relates to a method, device and apparatus for compiling and maintaining, or accessing, 
information for routing and transmitting content to a machine via a network. 

5 [0002] Computers have the capability to provide massive amounts of educational and entertainment information by 
way of the Internet Currently, on-line systems offer a variety of different services to users, including news feeds, 
electronic databases (either searchable by user directly on the on-line system, or downloadable to the user's own 
computer), private message services, electronic newsletters, real time games for play by several users at the same 
time, and job placement services, to name a few. However, currently most on-line communications occur merely through 

10 text. This is in contrast to the audio/visual presentation of the alternative electronic medium, television. However, it is 
expected that as multi-media's incessant growth continues, audio/visual programs will proliferate and text will become 
less and less dominant in the on-line environment. 

[0003] Even though these programs will be introduced, the Internet will remain essentially user unfriendly due to its 
very massiveness, organization, and randomness. Simply stated, there is no order or direction in the Internet. Specific 

is pieces of information can be hard to find, and it is even harder to put that piece of information into a meaningful context. 
[0004] Television, on the other hand, has been criticized for being a passive medium. Whilst interactive television 
systems have increased the level of user interaction, and thus, provided greater learning and entertainment opportu- 
nities, vast information resources such as databases are inaccessible from such a medium. 
[0005] The present invention seeks to close the gap between video programming and the vast information resources 

20 of the Internet. 

[0006] According to the first aspect of the present invention, there is provided a device for compiling and maintaining 
information for use in routing and transmitting content to a machine via a network, comprising: 

a computer-readable medium including information for use in transmitting content to a machine; 
25 said medium comprising fields for specifying an identification of the machine, an address of the machine, and user- 
profile information, for use in determining a type of content to transmit to the machine, the user-profile information 
being specified in an hierarchical attribute value pair data structure. 

[0007] A device of an embodiment of the invention can be used to change the nature of advertising. It enables 
30 pertinent information to be given to consumers automatically. 

[0008] In a preferred embodiment of a device of the invention, which may be an article of manufacture, the computer- 
readable medium further specifies attributes of a user associated with the user-profile information and the hierarchical 
structure identifies hierarchical relationships among the attributes. 

[0009] For example, the medium may specify information identifying the user, identifying preferences of the user, 
35 and/or identifying a room assigned to a user for a chat se rvice. In this latter case, the information specified may identify 
members of the room for a chat sen/ice. 

[001 0] Additionally and/or alternatively, the medium may further specify an indication of a directory for use in obtaining 
instructions for routing the content. 

[0011] Preferably, the medium includes user-profile information for use in selecting at least one of the following to 
40 transmit to the machine: information available via a Uniform Resource Identifier, video content, audio content, multi- 
media content, a particular video stream, or an executable object. 

[0012] The medium preferably includes user-profile information for use in selectively transmitting survey questions 
to the user. 

[0013] In an embodiment, the medium specifies the address of one or more of a personal computer, a television, a 
45 cable box, a satellite box, a video game console, and/or of a personal digital assistant. 

[0014] According to a further aspect of the present invention there is provided a method for compiling and maintaining 
information for use in routing and transmitting content to a machine via a network by specifying particular fields within 
a computer-readable medium, the method comprising the steps of: 

50 receiving information for use in generating a user profile; 

specifying in the medium, using the information, an identification of a machine, an address of the machine, and 
user-profile information for use in determining a type of content to transmit to the machine; and 
storing the user-profile information in an hierarchical attribute value pair data structure. 

55 [0015] Preferably, the method further comprises the steps of: . 

specifying in the medium attributes of a user associated with the user-profile information; and 
specifying in the hierarchical structure hierarchical relationships among the attributes. 
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[0016] In embodiments, the method furthercomprises specifying in the medium information identifying the user and/ 
or specifying in the medium information identifying preferences of the user, and/or specifying in the medium information 
identifying a room assigned to a user for a chat service. In the latter case, the specifying step may further comprise 
specifying in the medium information identifying members of the room for the chat service. 
[00171 The invention also extends to a method of accessing information for use in routing and transmitting content 
to a machine via a network, the method comprising the steps of: 

establishing a network connection from a machine; 

accessing via the network connection an hierarchical attribute value pair data structure stored in a computer- 
readable medium; and 

transmitting information via the network connection for specifying in the data structure an identification of the ma- 
chine, an address of the machine, and user-profile information for use in determining a type of content to transmit 
to the machine. 

[0018] In preferred embodiments, the data structure is stored in storage means associated with the machine and/or 
associated with a server. 

[0019] Preferably, the method furthercomprises dynamically updating the user-profile information. For example, the 
dynamically updating step may comprise monitoring activity of a user associated with the user-profile information; and 
updating the user-profile information based upon the monitored activity. 

[0020] A method of an embodiment of the invention may include selecting, based upon the user-profile information 
at least one of the following for transmission to the machine: information available via a Uniform Resource Identifier! 
video content, audio content, multimedia content, a particular video stream, or an executable object 
[0021] The present invention also extends to apparatus for accessing information for use in routing and transmitting 
content to a machine via a network, comprising: 

network means establishing a network connection from a machine; 

access means for accessing via the network connection an hierarchical attribute value pair data structure stored 
in a computer-readable medium; and 

means for transmitting information via the network connection for specifying in the data structure an identification 
of the machine, an address of the machine, and user-profile information for use in determining a type of content 
to transmit to the machine. 

[0022] The apparatus may have storage means associated with the machine for storing the data structure, and/or 
storage means associated with a server having the network connection with the machine, the storage means being 
arranged to store the data structure. ^ 
[0023] Embodiments of the present invention will hereinafter be described, by way of example, with reference to the 
accompanying drawings, in which; 

Figure 1 is a diagram showing the receipt and decoding of video signals at a subscriber location using a method 
of the invention; 

Figure 2 is a diagram showing an alternative embodiment to achieve the integration of Internet information with 
video content; 

Figure 3 is a flow diagram of the basic software of the invention; 

Figure 4 is a diagram showing an embodiment in which URLs are directly transmitted to a user; 

Figure 5 shows an embodiment of a system comprising a digital cable box; 

Figure 6 shows an embodiment of a system including a digital TV.; 

Figure 7 shows an example of a user interface; 

Figure 8 shows an example of a display providing a user interface; 

Figure 9 is a diagram showing an embodiment of a system having distributed communication servers; 
Figure 1 0 illustrates a logical structure of a donut for implementing user-profile information; and 
Figures 11 A and 11 B show a flow chart of a process for generating and implementing donuts specifying user- 
profile information. 

[0024] Figure 1 illustrates an embodiment of a computer based system for receiving a video program along with 
embedded uniform resource locators (URLs) which direct a user's computer 16 to address locations, or web sites, on 
the internet 20 to retrieve related web pages. The web pages correspond to the video presentation. The particular 
video programming can be delivered in analog, digital or digitally compressed formats (e.g. MPEG2) via any transmis- 
sion means, including satellite, cable, wire, television broadcast or sent via the web. 



20 



25 



30 



35 



40 



45 



50 



55 



EP 1089 201 A1 

[0025] 



•UJ 25 ! M n t vki * 0 P ro 9™™ing h preferably created at a centralized location, for example as content create a 

me emtoamem. (he URLa ate enoooed onto eight fields of?™, 21 of So W Sw^Tme iS atSed EJ", 
*-*."7* "*» "<""»«■■ »» URL» ma, additionally anovbt atemalLvi rnSSS 

rllSp *J VS 6m deSCnt>ed transmits on| y the URLs - and n « Ml web pages. thereismo^Sfan mS 
3 ^Ses 9 " "° a£,diU ° naJ hafdWare iS neC6SSary 31 me 16 10 ^ "v!^!S^ 

anopt£,r^ 

Ss^teT^ C ° mpriSeS any ,nte ' X86 machine <P referab * a 486 P ro ^. pentium proc- 

££e™ r ^ 

nr ntcp^i ^ ° d.splay.ng vdeo signals on a computer monitor in an appropriate TV format such asST 

^ss^rziszz: — to tte — -~™- 

!?^! J^'" tem ^^ ^.conventional modem or by way of two-wav cable 

TT" amsse ^ BmWtol ™«mlnteinetweoste62i*ielipOTiae8aiiseMnteilace»a databaa. 



EP 1089 201 A1 



or list, or it may be simply a tab-delimited or paragraph-delimited text-file. As an example, each of the records in the 
Link File consists of a data structure which may contain information such as: 

(<timecode>.<URL>,<label or title>, additional information> ( <additional information**,...) 
[0034] The above data structure is just one example. The records in the Link File preferably specify the time, Internet 
address (i.e. URL), label (such as an associated name), and some optional additional information, for each web page 
the broadcaster 66 desires to launch during a show. 

[0035] When a broadcaster 66 modifies their calendar and/or the Link File associated with any given time period(s) 
in their calendar, this information is saved into the database 78 which is attached to the site 62. Each broadcaster 66 
may maintain multiple calendars in the database 78 if they broadcast in different time zones, for example. 
[0036] The database 78 provides the Link File records for upcoming time periods to a server 90, which may be one 
server or a distributed network of server programs on multiple computers across the network, to be utilized for scaling 
to large national or global audiences. The server 90 provides the Link File records, including the URLs, to the user's 
personal computer 16, which is connected via a network. Examples of possible networks include the public Internet 
94, a direct private network, or even a wireless network. 

[0037] One feature of the embodiment illustrated in Figure 4 is that one or more broadcasters 66 may utilize the 
same schedule in the database 78 for their own broadcasts 86 or during the same broadcast. For example, a network 
broadcaster may develop a master schedule and various affiliate broadcasters may subscribe to that schedule or copy 
it (in the database) and add or delete specific URLs in the schedule for their local audiences or unique programming. 
This scheme enables affiliates to insert URLs for local advertisers or local subjects into a sequence of more general 
URLs provided by their network broadcaster 66. In other words, the affiliate can add links that ride on the network feed 
and then redistribute it to their local audiences. 

[0038] The system of Figure 4 also enables personalization in the form of unique series of URLs specific to each 
user's unique profile, which are directly sent over the Internet 20 to each user's specific client software 1 06. This can 
be achieved from the broadcaster 66 to each individual user 118, or to particular collections of users. To accomplish 
personalization, the service may send a different stream of URLs to each user's client software program 106. The 
stream of URLs sent depends upon a user profile stored in the database 78 or the client software program 1 06, a user 
profile which is built on demand or overtime for each user 1 1 8 based on criteria such as the location of the user, choices 
the user makes while using a client software program 1 06, choices the broadcaster 66 makes during a broadcast 86, 
or automatic choices made by an algorithm (such as a filter) residing on the service 62. Personalization enables each 
user to receive URLs which are uniquely relevant to their interests, demographics, history, or behaviour in the system. 
[0039] Once the URLs have reached the personal computer 1 6, the operation of all of the systems shown in Figures 
1 . 2 and 4 is similar. 

[0040] In one embodiment, a JAVA enabled browser 98 as well as specialized software 106 are installed on the 
computer 16. The JAVA enabled browser 98 allows the computer 16 to retrieve the web pages 102 and is presently 
the preferred software, as it is platform independent, and thus, enables efficient and flexible transfer of programs, 
images, etc., over the Internet 20. The specialized interface software 106 (hereinafter, "client software*) ads as an 
interface between the video programming and the Internet functions. The client software 1 06 retrieves URLs from the 
video program (embodiment of Figure 1) or directly from the Internet connection (embodiments of Figures 2 and 4), 
interprets these URLs and directs the JAVA enabled browser 98 to retrieve the particular relevant web pages 102. The 
client software 1 06 also synchronizes web pages to the video content for display on the user's computer 1 6, as shown 
in Figures 3 and 4 and explained in more detail below. 

[0041] As explained above, the URLs may be encoded and embedded into the video signal by inserting them into 
the vertical blanking interval (VBI). 

[0042] Alternatively, the URLs may be entered by member TV broadcasters 66 along with specified times for trans- 
mitting the URLs to the user. At the appropriate times, the URLs are sent directly over the Internet to the user's PC 16 
via the client software 106 over a direct point-to-point or multicasting connection. 

[0043] The system may have the capability to detect identical URLs sent directly after one another and to cause the 
browser not to fetch URLs in these particular cases. As shown in Figure 3, once the URL code is received at the 
computer, the client software 106 first interprets the URL and determines in step 42 whether the particular URL has 
been received previously. If it has already been received, the next received URL is interpreted for determination of 
prior receipt If the particular URL has not been detected before, the software checks for misspelling in step 46 and 
any other errors, and if errors exist, corrects these particular errors. Once again, it is determined whether the URL has 
been previously detected. If it has, the next URL is accessed in step 38. If the URL has not been detected, the specific 
URL is added to the URL list in step 54. The specific URL is then sent to the web browser, preferably a JAVA enabled 
browser 98. Upon receipt of the URL, the browser 98, in step 58, will access the web site address 122 (Figure 4) 
indicated by the URL and retrieve the cited web page(s) 102 via the Internet. 

[0044] Viewers can view the integrated presentation in the following manner. As mentioned above, the video signal 
is processed and displayed on a video window on the PC screen using a WinTV card, for example. The corresponding 
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audio is forwarded to the audio card and sent to the PC speakers 
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[0053] As with all the embodiments described above, instead of receiving the video program from a transmission 
means, the video program may be addressed directly from a local video source 144 if the video program, with or without 
embedded URLs, is stored on a storage means such as a video tape or optical disc. In this embodiment, the digital 
cable box 140 is connected to a VCR, disc drive or other appropriate device. 

5 [0054] Figure 6 illustrates an embodiment where a digital TV 152 is the remote reception unit and performs the 
functions of the personal computer, shown in Figures 1 , 2 and 4 ( and the digital cable box 140 shown in Figure 5. A 
processor means and memory are incorporated in the digital TV 1 52, and the client software and web browser software 
are implemented in memory in the digital TV 152. All of the functions described above with reference to the. other 
embodiments are performed in a similar manner by the digital TV 152 embodiment. 

10 [0055] Although the digital cable boxm/ 1 40, 1 8 and digital TV 1 52, shown in Figures 5 and 6, are incorporated into 
the embodiment of Figure 1 , in substitution for the PC 16, they may also be substituted for the PC 16 shown in Figures 
2 and 4. 

[0056] A user may view the video and web content on one screen (in two windows), or with the video on one display 
screen and the web content on a separate display monitor. Alternatively, a user may access the video or web content 

is separately. Thus, a user may branch from video to web content and vice versa. 

[0057] The systems described herein are well-suited to the education environment Thus, students and teachers 
may access one or more web sewers. Software components including instructor and student user software, authoring 
software and database assessment software are provided. An instructor may, for example, use content creation soft- 
ware on a personal computer to easily integrate into the curriculum current information published on the web through 

20 an interface 1 56 shown in Figure 7: The instructor creates a playlist (i.e. lin kfile) 1 60, the playlist 1 60 comprising a list 
of web pages, text notes and questions. The web sites and questions are set out in a predetermined order and can be 
assigned times. Preferably, the URLs identifying the web site and time stamps are sent automatically to the desktop 
of each student in the virtual community, either during a playback of a pre-recorded program or during a live event. 
[0058] At each of the student workstations, the program is directed by the playlist 160. In other words, the playlist 

25 160 provides the structure for the program. At predetermined times as indicated by the playlist 160, the browser will 
fetch and display a web page in a frame on the computer screen. Because program events can be set up in this manner 
at predetermined times, the entire program and playlist can be prerecorded and stored in a web database for later 
access by students. 

[0059] It will be appreciated that the students and the instructor may be located anywhere, as long as they are all 
30 connected to the web. Because a server controls the program, the instructor output comes from the server and the 
student workstations are automatically updated by the web server. 

[006C j This educational embodiment integrates web content and other media with collaborative groupware function- 
ality \ /create an interactive environment for students and teachers. The student may receive a traditional video lesson 
through a frame in his or her web browser, or from a television. Separate frames may be simultaneously provided as 
35 shown in Figure 8, which shows the browser displaying: web pages 176 automatically delivered to each student's 
desktop with information or exercises that complementthe video presentation; a chat dialogue frame 168 for conversing 
with the instructor and/or other students online; and an interactive playlist 1 64 of web pages and questions comprising 
the lesson. 

[0061] In the student interface of Figure 8, each student may perform a virtual experiment, for example, during a 
40 physics lesson to learn about gravity. In addition, the students may converse with one another and with the instructor 
using the chat dialogue frame 1 68. They may also send web pages to one another and provide answers to questions 
from the teacher via the chat dialogue frame 168 of the student interface 176. With the chat feature, students may 
break into subgroups for collaborative learning. Whenever a student in the group sends a message, the message is 
sent to the Internet server 20 and every other student in the subgroup receives and views the message in their chat 
dialogue frame 168. 

[0062] The instructor, however, may retain control over the chat feature. For example, the Instructor may terminate 
the chat feature or web push to terminate unruly on-line conversations or the sending of web pages by students, 
[0063] The systems described herein are more powerful than conventional distance learning systems as they allow 
the instructor to freely and conveniently exercise almost any type of testing strategy. The instructor may test students 

so using a combination of the chat dialogue feature and web pages. For example, multiple choice questions and short 
answer questions can appear in the chat window 1 68; Essay questions, requiring longer answers, become web pages. 
As mentioned above, students can perform virtual experiments on-line. Once the instructor's personal computer re- 
ceives student answers, student scoring may be presented to the instructor in any format including tables, charts, 
diagrams, bar graphs, etc. The instructor, thus, may analyze the results and has the capability of providing real-time 

55 feedback to the students. 

[0064] Students may also receive individualized feedback via branched interactive audio, video and/or graphics re- 
sponses. For example, the workstation may branch to a particular audio response, preferably prerecorded in the in- 
structor's own voice, based on the student response to a multiple-choice question. A plurality of potential audio re- 
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c P «t JTSt™ ,! avaHable at me Student,s wo,kstation - for ^P'e. by a method as described in US patent No 
h-'T J; J ^ and/0r alternative| K Personalized video, audio and graphics segments may be delivered and 
c ™ S ™ Snt baS6d ° n a Sludent answer or P®* 0031 profHe - tor exam P |e ' in a ^nner as described in US 

paient NO. 5,724,091 . 

[00651 Responses to student answers may be more substantive using a memory feature comprising an algorithm 
whch selects an interactove response to the user based not only on the student's current answer selection, but also 
on the student's previous responses. The algorithm, preferably stored in memory at each student's workstation and 
under processor control, selects an output interactive response based on student responses. In an example a student 
who gets three or more answers in sequence right receives a more difficult question. However, a student who fails to 
correctly answer one or more of the three questions receives an easier question 
[0066] ThesystemillustratedinFigureSisc^ 

As shown communications servers 180 distribute and route message across a LAN, WAN and the Internet At the 
heart of the system is a group database server 184, and this is surrounded by several communication servers 180 
whwh each serve an area 1 92. Each communication server 1 80 is surrounded by squares representing user stations 
188. The communication servers 180 are organized in node relationships with one another. 
[0067] Each node is responsible for serving an area 192. An area 192 is defined as a virtual location serviced by a 
single communication server 180 (or "com server"). An area 192 may be a single school, an office, or may consist of 
several actual physical locations. The defining characteristic of an area 192 is that messages sent from one member 
of an area 192 to another need not be routed outside of the servicing com server 180 

[0068] An area member is analogous to the frequently used term "user. For example, a 'user may be a student in 
an educational environment. 

i?n e J£? Uted comm K u "5f tion svst e"» shown in Figure 9 permits the dynamic addition of communication 
servers 180 wrthm a group wrth little or no administrative tasks as well as the addition of groups within an overall 
communications network. A communication server group consists of several denned virtual areas 192 (preferably 
cons.st.ng of no more than 250 members each), each area 192 serviced by a single com server 180. This system 
allows members of one area 192. or group. to easily communicate with members of anotherarea 192 or group without 
any configuration changes. K 
[0070] In the past, service of very large numbers of users has required large expensive servers and networks Fur- 
thermore, as the user base increased, performance suffered and the hardware had to be upgraded to service the 
demand. 

[0071] The distributed communication system allows the same, relatively inexpensive, machines to serve an ever- 
l^,f ^ ' 18 iS accom P |isned bv routi "9 messages from one serverto another when necessary following 
iTlnl I ! * Q e o Same core P attem 33 IP routin 9 and DNS lookups. If a message is for a member not belonging to the 
SUL ! °J 9r ° U| i. meSSa9e iS rcuted thrDU9h ** distribut e<l communication system until its destination, 
or someone who knows the destination and can deliver the message, is found. The destination may be cached so 
subsequent messages for that member or group may be more efficiently delivered 

Referrin9 10 '? 9Ure 9 ' " a messa9e is posted by member " A " and fe inte nded only for the members of group 
fnr 1^. 9 ? n6Ve I aVeS 8rea 1 00111 se,ver - However ' if the messaae te int ended for members of area 1 and 
E SS 2 1' 63 ' ! are V °° m Setv6f forwards tne messa 9 e t0 ,ne arou P databa *> server 1 84. The message 
I^ 10 me mambere of area 1 and tagged in the group database server 184 as belonging to area 2. The 

I a ? br ° adCaSt 40 area 2 membere - With mis technia - ue ' an V member ma V Potentially 

8n c K 6r member " the area 00,11 8e,ver 180 does not agnize the destination, the message ,s 
™! u ™' ^f,. 00 " 1 se,v er 1 80 does not need to know about any other server 1 80. Messages are routed 
until they delivered. If undeliverable, the original sender is notified 

SSLX!!S! B 1! 192 be added °" me * Wh8n 8 " ew Com 180 18 added ,0 »» network, it registers 
teelf with the database appi.cat.on. Henceforth, any message destined for the new area 192 may be routed properly 
without altenng the other area servers 180. 

[0074] This method and system works for global messages or for user to user messages. Furthermore, new groups 
may also be dynam.cally added. Once added, each new group database server 184 registers itself with the existing 
database serversi84. This distribution of load permits nearly unlimited expansion with existing software and hardware 
Each server manages a finite number of members, cumulatively serving a growing community. 

LI 9 l! J ^° ° n ° f Se,Ver for us er connection is determined by load balancing software. In this 
manner, the network may appear to be a global network of servers or simply a local classroom. 

2£IL The ar ? it . ecture described . *hich uses database servers as routing gateways, enables the system to serve 
with minimum administration and configuration and with lower end. cost-effective hardware 

KL™ ff 0 ?" 08 ^?^ embodiment of 1,16 invention, a "donuT of dynamic, hierarchical, shared user-profile 
.nformafon may be used. A donut may specify, for example, user characteristics, viewing preferences, hobbies, and 
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spending habits as a user profile. The donut contains a user profile or acts as a key to a data repository containing a 
user profile, and the donut may be stored in an appropriate store in a suitable manner. For example, a donut may be 
stored in a file-type structure in a computer-readable memory. The donut may be accessed by browser programs, 
associated web server programs, and/or other applications for use in routing content to a user's machine associated 
with the donut. The user machine may include a wide variety of devices such as, for example, a personal computer, a 
television, a cable box, a satellite box, video game console, and/or a personal digital assistant 
[0078] Browser programs typically include a file created by a web server to locally store data and track web sites, 
identified by URLs, accessed by the user through the browser program. These files are referred to as cookie files, and 
contain a range of URU for which they are valid. When the browser encounters the URLs again, it sends the corre- 
sponding cookie files to the web server identified by the URLs. 

[0079] In an embodiment of the invention, browsers may access a donut file, and/or a database structure storing 
donuts, and web servers may include files or other database structures for storing copies of the donut The donut file 
for a particular user is typically stored only on the server, but it may be stored locally on the user's machine, or on both 
the server and the user's machine. The donut implements a dynamic store of shared profile data which may be ex- 
changed between client and server, and may have the flexibility to collect and process that data in three ways: client- 
side evaluation, http-based server-side evaluation, and network-based server-side evaluation. The donut has an ad- 
vantage over a cookie file in that the donut file is database driven and typically stored on a server, preventing a user 
from deleting or otherwise tampering with the donut file. Cookie files, in comparison, are stored locally on a user's 
machine and still access the user's donut file and receive content based upon the donut file. 
[0080] A donut, more specifically, is an hierarchical attribute value pair data structure including a collection of crumbs. 
A crumb is the smallest unit of data corresponding to a meaning value pair associated with a particular donut For 
example, a user's age would be a crumb associated with the user's primary donut The donut data structure includes 
names plus associated crumbs. At the top level of the hierarchy, a top donut is associated with a user, a chat room, a 
network service, or other appropriate business entity or service. Each donut contains a set of crumbs and a set of sub- 
donuts. 

[0081] A sub donut is a donut associated with another donut rather than an external entity such as, for example, a 
user. An example of a sub-donut is a user's address. The user's address references the user's primary donut and is 
stored in a sub-donut, and the sub-donut contains crumbs for each piece of information in the address. Donuts are 
stored with hierarchical relationships, meaning that a donut can have associated sub-donuts and the sub-donuts can 
also each have associated sub-donuts. The donut may thus have many levels of sub-donuts within its hierarchical 
structure. 

[0082] Some donuts are owned by only one parent donut. Other donuts are shared among several or many parent 
donuts. These shared donuts profile a business entity, such as an individual program, which is common to all. An 
example includes members of the same chat room. This provides a way to identify a group of users for a chat service. 
Also, by sharing the donut a user need not enter a new profile for using different services; the services share and use 
the one donut. 

[0083] Figure 10 is a diagram of logical structure 200 of a donut for implementing user-profile information. This 
structure may be stored on a computer-readable medium, such as a memory, for access by an associated machine. 
The term "donuf is used only as a label and refers to information residing on a server and accessible by a client for 
use in pushing or assigning particular content to the client 

[0084] Structure 200 uses database tables for storing and maintaining the user-profile information, which includes 
any type of information identifying a user or corresponding client machine. Structure 200 includes a user table 202, 
identifying a particular network user, and each user would typically be identified by a separate table. Table 202 may 
also include information identifying each user's name and an associated password and identification (ID). A directory 
table 204 maintains a directory listing of the network users. 

[0085] A separate donut table 206 maintains user-profile information for a particular user. Donut table 206 is also 
associated with the corresponding table 202 for that user and with the directory table 204. Donut table 206 is also 
associated with a donut hierarchy table 208, which identifies and maintains hierarchical relationships for table 206. 
Each donut table 206 may include an associated crumb table 212 for use in identifying and maintaining particular 
attributes for the user-profile information. An associated attribute table 210 stores and maintains the information for 
those attributes. 

[0086] The user profile may contain a wide variety of information concerning user characteristics for use in deter- 
mining content to push to a user. As further explained below, the content may include any type of information such as 
video, audio, graphics, text, and multimedia content. Examples of content to be selectively pushed to the user based 
upon the user-profile information include, but are not limited to, the following: advertisements; player profiles for sporting 
events; music or other audio information; icons representing particular services; surveys; and program suggestions, 
Also, when a video program provides different video streams for different camera angles, such as a sporting event, 
the particular camera angle may be chosen based upon the user profile. In addition, particular drama presentations 
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Table 1 



import actv.nub.*; 

public class Pilot Yankees implements Processor { 

public void process (Nub.nub.Donut client, Donut action) 
throws NubException 

{ 



if (client.check("OWNS_PILOT)&& 

action,getValue( u FAN_OF").equals(Yankees n )){ 
nub.change("content",YankeePilotChallenge); 

} 
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content and advertising push channels. An example of a distributed community network is described in US patent 
application No. 09/396693 filed 15th September 1999. The donut may be used with other types of networks as well 
[0091] A module processing a donut can execute in three modes: as an http sen/let connected directly to a database 
for donut persistence; as a service responding to requests coming through a distributed community network and un- 
connected to a database for donut persistence; and on the client machine, which has direct access to user input but 
uses the donut persistence by proxy through a distributed community network. 

[0092] Figures 11 AandU B show a flow chart of a process 220 for generating and implementing donuts specifying 
user-profile information. Process 220 may be implemented in software modules on a machine such as a web server 
in the exemplary network described above. In the process 220, a user attempts to log onto the network (step 222) In 
response, the server determines if a donut exists in the database for this user (step 224). If a donut does not exist 
(step 226). the server queries the user, receives a response to the query, and generates a donut for the user based 
upon the response, using exemplary database structure 220 (step 232). An example of a query is provided below 
Otherwise, if a donut does exist for the user (step 226). the server queries the user in order to update the donut (step 
228) and implements the updates to the donut, using exemplary database structure 200 (step 230). The queries may 
involve the server transmitting a series of questions to the user and receiving from the user replies to the questions. 
The quenes may also involve survey questions as described above. The server may require a response in order for 
the user to receive content from the network. 

[0093] The server may optionally receive user-profile content for the user from another source. For example, a user 
profile may already exist for the user from another network-based system, and the server may receive that profile. 
Upon optionally receiving the other user-profile content, such as a pre-existing user profile, the server selectively in- 
corporates the content into the donut (step 234). The server may base the incorporation of the pre-existing other user- 
profile content on particular criteria such as the types of content required for the user profile and when the pre-existing 
user profile was updated. In addition, the server may incorporate all of the content or only selected portions of it. 
[0094] The server assigns the user to a team based upon the user's donut and saves an indication of the assignment 
in the user's donut (step 236). A team specifies a chat room for this user for a chat service; the donut information may 
be used with other network services as well. If the user already had a donut in the system, the server may use a pre- 
existing room assignment as a default assignment, or assign the user to a new team, particularly if the usef s donut 
has been substantially updated. The server stores the user's donut in the database and optionally transmits a copy of 
the donut or particular portions of it for storage on the user's machine (step 238). The user's machine, if it receives the 
donut. locally stores the donut or the updates to it 

[0095] After creating or updating a donut for the user, the server selects content for transmission to the user based 
upon the user-profile information stored in the user's donut (step 240). The selected content may be based upon 
particular criteria involving the user-profile information in the user's donut, and it may include a wide variety of types 
of information. The content may include networked content, meaning any type of information available via a Uniform 
Resource Identifier (URI) (step 254). A URI is a compact string of characters for identifying an abstract or physical 
resource. More specifically. URIs provide a simple and extensible means for identifying a resource, and a URI can be 
further classified as a locator, a name, or both. The specification of URI syntax and semantics is derived from concepts 
introduced by the World Wide Web global information initiative. URIs include, for example. URLs and Uniform Resource 
Names (URNs). A URL is a subset of a URI which identifies resources via a representation of their primary access 
mechanism, such as their network "location", rather than identifying the resource by name or other attribute of that 
resource. The term URN refers to a subset of URI that is required to remain globally unique and persistent even when 
the resource ceases to exist or becomes unavailable. 

[0096] The selected content may also include video content (step 255); audio content (step 256); or any type of 
multimedia content (step 257). The multimedia content may include, for example, particular types of animations or 
slide shows selected for transmission to the user's machine based upon the user's preferences or characteristics as 
identified in the users donut The video and audio content may include, for example, particular video and audio ad- 
vertisements potentially of interest to the user and selected for transmission to the user's machine based upon the 
user's identified preferences. The video, audio, or multimedia content may include content related to a chat room 
discussion among the user and other members of the user's chat room or team. It may also include content related to 
a program being viewed by the user. For example, if the user views a sports program, the content may include statistics 
or videos of past sports programs between the same teams orplayers. depending upon the user's identified preferences 
or interests as saved in the user's donut. 

[0097] The selected content may also include a particular video stream, as identified above (step 258). In particular, 
several video streams captured from different camera angles may be available for a particular program. The server 
may select a video stream for display to the user based upon the usef s stated preferences. For example, a user may 
have stated a preference for watching the quarterback during a football game and. therefore, a video stream following 
the quarterback is selected for transmission to the user's machine. Another user may have expressed an interest in 
watching wide receivers, for example, and a video stream of the receivers is selected for transmission to that user's 
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machine. One method for providing multiple video streams is described, for example, in US patent No. 5861 ,881 and 
this method, or any other suitable method may be used to provide the multiple video streams. 
[0098] The selected content may also include an executable object or application (step 259). For example, the server 
may transmit to the user a JAVA game or other types of electronic games based upon the user's preferences. The 
executable objects may also be used to dynamically push customized code to the user's machine while another ap- 
plication executes. In addition, selected executable objects may be used to facilitate electronic commerce transactions. 
In particular, identification of particular products available for purchase may be transmitted to the user based upon the 
user's preferences, and an executable object may be used to provide a common electronic "shopping cart" where the 
user is able to drag and drop identification of products to purchase among multiple vendors. The electronic shopping 
cart saves an identification of the products, and potentially other information, for use in transmitting and executing a 
purchase request for the products. 

[0099J The selected content may include other types of content as well (step 260). Based upon the determination, 
the server pushes the particular content to the user's machine (242). 

[0100] The server also monitors the user's activity in order to dynamically update the user's donut (step 244). The 
user's activity may involve any type of information relating to the user's interaction with the network or program content 
provided to the user. For example, the server may detect one or more of the following: the rate at which the user selects 
or -clicks on" URLs to request particular content; which URLs the user selects; the amount of elapsed time the user 
has remained logged onto the network; the extent to which the user participates in chat room discussions; andfor any 
other Information which is detectible. 

[0101] The server also determines whether to update the user's donut based upon the monitored user activity (step 
246). This determination may be based upon particular criteria related to the user's activity. For example, the server 
may store particular types of activity or thresholds for activity and compare them to the user's monitored activity, pro- 
viding for an update when the user's activity matches the particular types of activity or exceeds the thresholds. It may 
also be updated based upon survey questions. If the server has determined, based on the criteria, that the user's donut 
is to be updated (step 248), it dynamically updates the donut based on the user's activity, saves the updates, and 
optionally sends the updates to the user's machine (step 250). Otherwise, if the criteria have not been met, the server 
does not update the donut 

[0102] The server also detects whether the user has logged off the network (step 252). If the user remains logged 
onto the network, the server continues to select and push content to the user based upon the user's donut (steps 240, 
242, 254-260), monitorthe user's activity (step 244), and dynamically update the user's donut (steps 246. 248, and 250)! 
[0103] The following provides an example of the use of a donut. During a program, the server sends a user, Bob 
Smith, a question which states. "Do you own a Personal Digital Assistant (PDA)?" Bob returns a "Yes" answer. The 
corresponding crumb includes the meaning value pair PDA=true, which is then sent via the Internet to a distributed 
community network, as identified above. This crumb is captured from the distributed community network and stored 
in the database as a crumb in the sub-donut "Technology" under Bob Smiths donut. A copy of the crumb is stored 
locally in the client browser on Bob Smith's machine. 

[0104] Later in the program, the host of the television program is reviewing the latest PDAs. The producer of the 
program wants to send web content specific to all the users on-line about PDAs. The producer pushes to all the users 
on-line a playlist item, as identified above, parameterized on whether a user has a PDA. Bob Smith's browser receives 
the playlist item, which references his donut. The browser recalls the value pair PDA=True, and from the logic in the 
playlist item, determines that Bob should see in his browser a web page which offers a discount on a PDA upgrade, 
rather than a web page which offers the user the opportunity to buy a new PDA for the first time. 
[0105] In addition to this route of the crumb and the decision making occurring on the client side, the same process 
may occur solely on the server side. 

[01 06] Table 2 provides an Extensible Markup Language (XML) code listing for an exemplary donut. Table 3 provides 
an XML code listing for an exemplary collection of donuts. In Tables 2 and 3 the indentation represents the hierarchical 
structure of the donuts. 
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Table 2 

<?xml version""! .0" encoding="UTF-8"?> 
<!DOCTYPE htvuser SYSTEM "donut.dtd" Q> 

<htvuser name="Bart Simpson" uid= M bart" pw="dude!"> 
<donut desc="bart" id="bart"> 

<crumb desc="email" value="barf@fox.net" /> 

<crumb desc="ccn" value="amex 5592 3800 0165 1872 exp 01" /> 

<donut desc="thebox"> 

<crumb desc="style" value="rock" /> 

<crumb desc="region" value="NE" /> 

<crumb desc="fanof value="Offspring, Limp Bizkif l> 

<crumb desc-'sex" value^yes" l> 
</donut> 

<7donut> 
</htvuser> 

<!- 

Client code can refer to: 
bartccn 

bart.thebox.region 

bart.thebox.fanof 

etc. 
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Table 3 



<?ml version="1 .0" encoding="UTF-8"?> 
<!DOCTYPE teamlist SYSTEM "donutdtd" Q> 

<teamlist> 

<donut desc="team" 

id="hot-sax-mets" 
shared="true" 

members=:"lisa,sally,lukas"> 
<crumb desc="name" 

value«"Hot Saxophonists Lusting after the Mefs Shortstop" l> 
<crumb desc s "team-homepage" 

value="http://home.springfield.net/Hisa/mitt-lusters.html"/> 
<crumb desc="trivia-tries" value="22" /> 
<crumb desc-'trivia-correct" value="5" /> 
<crumb desc="trivia-prizes" value="05" /> 
</donut> 

<htvuser name="Sal!y Brown" uid="sally" pw="beethoven""> 
<donut desc="sally" id="sally"> 

<crumb desc="email" value="sally@shulz.net" /> 
<crumb desc-"cnn" value="mc 5592 3800 0165 1872 exp 012" /> 
<donut desc="espn" subs="hot-sax-mets"> 
<crumb desc="sports" value="skiing" /> 
<crumb desc="agegroup" value="2-5" /> 
</donut> 
</donut> 
</htvuser> 

<htvuser name="Lisa Simpson" uid="lisa" pw = "trane"> 
<donut desc="lisa" id="lisa"> 

<crumb desc="email" value="lisa@fox.net" l> 

<crumb desc="ccn" value="visa 5592 3800 0165 1872 exp 02" /> 

<donut desc="espn" subs="hot-sax-mets"> 
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<crumb desc= u sports" value="curling.wwr /> 
<crumb desc="agegroup" value="5-10" /> 
<crumb desc="education" value="Springfie!d" /> 
</donut> 
</donut> 
</htvuser> 

<htvuser name="Lukas Doright" uid="duanne" pw="tomgirl"> 

<donut desc="lukas" id="lukas"> 

<crumb desc="email" value="lukas@aol.com" /> 

<crumb desc="ccn" value="amex 5592 3800 0165 1872 exp 00" /> 

<donut desc="espn" subs="hot-sax-mets"> 

<crumb desc="sports" value="baseball" /> 

<crumb desc-="agegroup" value="18-24" /> 
</donut> 

</donut> 

</htvuser> 

</teamlist> 



fesZlS^^^ *" Varia,i ° nS may be made t0 the em bodiments of the invention 

aescnoea ana illustrated within the scope of the accompanying claims. 

Claims 

1 ' i£S, 9 maintainin9 inf0rmation for use in routinQ and transmitting content to a machine via a 

a computer-readable medium including information for use in transmitting content to a machine- 

SlrSr^Z? in9 ! ielClS f0f S w P6Cifyin9 30 identificatton ° f "«c^ne. an address of the machine, and 
.T2„ SET » h," 86 determinin 9 a 'VP 6 * intent to transmit to the machine, the user-profile 
information being specified in an hierarchical attribute value pair data structure. 

2 " i^S^JUT m Claim , 1 '. w f erein the computer-readable medium further specifies attributes of a user 
Z JaCu^." 86 ^ * e hierarchtea ' StrUCtUre id8ntifieS hiera,cnical ^ships 

3. A device as claimed in Claim 1 or Claim 2, wherein the medium specifies information identifying the user. 

4. A device as claimed in any of Claims 1 to 3, wherein the medium specifies information identifying preferences of 

q user* 

S ' for d Sserv a ie ned ^ 5 " mediUm ' mtom ^ 0n identifyin9 a room t0 a «■»■ 
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i. A device as claimed in Claim 5, wherein the medium specifies information identifying members of the room for the 
chat service. 



7. A device as claimed in any preceding claim, wherein the computer-readable medium further specifies an indication 
of a directory for use in obtaining instructions for routing the content 

8. A device as claimed in any preceding claim, wherein the medium includes user-profile information for use in se- 
lecting at least one of the following to transmit to the machine: information available via a Uniform Resource Iden- 
tifier, video content, audio content, multimedia content, a particular video stream, or an executable object. 

9. A device as claimed in any preceding claim, wherein the medium includes user-profile information for use in se- 
lectively transmitting survey questions to the user. 

10. A device as claimed in Claim 9 t wherein the computer-readable medium further comprises information identifying 
preferences of a user based on responses by the user to the survey questions. 

1 1 . A device as claimed in any preceding claim, wherein the medium specifies the address of one or more of a personal 
computer, a television, a cable box, a satellite box, a video game console, and/or of a personal digital assistant. 

12. A device as claimed in any preceding claim, wherein the medium comprises information identifying a hobby of a 
user. 



13. A device as claimed in any preceding claim, wherein the medium comprises information identifying spending habits 
of a user. 

14. A device as claimed in any preceding claim, wherein the medium comprises information identifying viewing habits 
of a user. 

15. A device as claimed in any preceding claim, wherein the medium comprises information identifying the demo- 
graphics of a user. 

16. A device as claimed in any preceding claim, wherein the medium comprises information identifying information 
concerning a Universal Resource Locator viewed by a user. 

17. A device as claimed in any preceding claim, wherein the medium comprises at least one of the following types of 
content to transmit to the machine: advertising content, sport content music content, audio content, program sug- 
gestions, entertainment content, live content, pre-recorded content, non-commercial content, news content, game 
show content, and educational content. 

18. A device as claimed in any preceding claim, wherein the content is transmitted to a machine via at least one hub 
of a distributed community network. 

1 9. A device as claimed in any preceding claim, wherein the at least one hub of a distributed computer network transmits 
content utilising at least one of the following: the Internet, an intranet, radio frequency broadcast, wireless con- 
nection, satellite broadcast, cable, telephone circuit, fibre optics, a public network, and a private network. 

20. A device as claimed in any preceding claim, wherein the content transmitted to the machine comprises at least 
one of the fol towing: an advertisement, a motion picture program, a live program, an audio program, a music video 
program, a pre-recorded program, a sports program, a non-commercial program, a game show program, and a 
news program. 



. A method for compiling and maintaining information for use in routing and transmitting content to a machine via a 
network by specifying particular fields within a computer-readable medium, the method comprising the steps of: 

receiving information for use in generating a user profile; 

specifying in the medium, using the information, an identification of a machine, an address of the machine, 
and user-profile information for use in determining a type of content to transmit to the machine; and 
storing the user-profile information in an hierarchical attribute value pair data structure. 
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22. A method as claimed in Claim 21 , further comprising the steps of: 

specifying in the medium attributes of a user associated with the user-profile information; and 
specifying in the hierarchical structure hierarchical relationships among the attributes. 

23. A method as claimed in Claim 21 or Claim 22, further comprising specifying in the medium information identifying 
the user. 



24. A method as claimed in any of Claims 21 to 23, further comprising specifying in the medium information identifying 
preferences of the user. 

25. A method as claimed in any of Claims 21 to 24, further comprising specifying in the medium information identifying 
a room assigned to a user for a chat service. 

26. A method as claimed in Claim 25, further comprising specifying in the medium information identifying members of 
the room for the chat service. 

27. A method as claimed in any of Claims 21 to 26 f further comprising specifying in the medium an indication of a 
directory for use in obtaining instructions for routing the content. 

28. A method as claimed in any of Claims 21 to 27, further comprising dynamically changing the user-profile information 
in the hierarchical structure based upon updated information. 

29. A method as claimed in any of Claims 21 to 28, further comprising querying the user in order to obtain user-profile 
information. 

30. A method as claimed in any of Claims 21 to 29, further comprising transmitting content to the machine for a particular 
service based upon user-profile information. 

31. A method as claimed in any of Claims 21 to 30, further comprising dynamically updating the user-profile information. 

32. A method as claimed in Claim 31 , wherein the dynamically updating step comprises: 

monitoring activity of a user associated with the user-profile information; and 
updating the user-profile information based upon the monitored activity. 

33. A method as claimed in Claim 32, wherein the monitored activity is at least one of: the rate of clicking of a user, 
the Universal Resource Locators selected by a user, the time on the network for a user, and the time a user spent 
in a chat room. 

34. A method as claimed in any of Claims 31 to 33, wherein the dynamically updating step comprises: 

selectively transmitting survey questions to a user; 

receiving responses to the survey questions from the user; and 

updating the user-profile information based on the responses received. 

35. A method as claimed in any of Claims 21 to 34, further comprising specifying the user-profile information for use 
in selecting at least one of the following to transmit to the machine: information available via a Uniform Resource 
Identifier, video content, audio content, multimedia content, a particular video stream, or an executable object 

36. A method as claimed in Claim 35, wherein the executable object is at least one of: a game, a program for use in 
an electroniccommerce transaction, and an electronic shopping cart for use in an electronic commerce transaction. 

37. A method as claimed in any of Claims 21 to 36, further comprising specifying the user-profile information for use 
in selectively transmitting survey questions to a user. 

38. A method as claimed in any of Claims 21 to 37, further comprising specifying the address of one or more of a 
personal computer, a television, a cable box, a satellite box, video game console, and/or of a personal digital 
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assistant. 
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39. A method as claimed in any of Claims 21 to 38, further comprising specifying a hobby of a user. 

40. A method as claimed in any of Claims 21 to 39, further comprising specifying the spending habits of a user. 

41. A method as claimed in any of Claims 21 to 40, further comprising specifying the viewing habits of a user. 

42. A method as claimed in any of Claims 21 to 41. further comprising specifying demographic information aboutauser. 

43. A method as claimed in any of Claims 21 to 42, further comprising specifying information concerning a Universal 
Resource Locator viewed by the user. 

44. A method as claimed in any of Claims 21 to 43, further comprising specifying the user-profile information for use 
in selecting at least one of the following to transmit to the machine: advertising content, sport content, music 
content, audio content, program suggestions, icons representing particular services, entertainment content and 
education content. 

45. A method as claimed in any of Claims 21 to 44, wherein the content is transmitted to the machine via at least one 
20 hub of a distributed community network. 

46. A method as claimed in Ciaim 45, wherein the at least one hub of a distributed computer network transmits content 
utilising at least one of: the Internet, an intranet, radio frequency broadcast, wireless connection, satellite broadcast, 
cable, telephone circuit, fibre optics, a public network, and a private network. 



15 
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47. A method as claimed in Claim 45 or Claim 46, wherein the content comprises at least one of: an advertisement, 
a game show program, a motion picture program, a live program, an audio program, a music video program, a 
pre-recorded program, a sports program, and a news program. 

so 48. A method as claimed in any of Claims 21 to 47, further comprising transmitting a programming signal and at least 
one address identifying online content related to the program, the content being provided by an online information 
source connected via the network to the machine. 

49. A method as claimed in Claim 48, wherein the content of the programming signal is based upon the user-profile 
35 information. 

50. A method as claimed in Claim 48 or Claim 49, wherein the programming signal is transmitted via at least one of: 
the Internet, an intranet, terrestrial broadcast radio frequency broadcast, cable, satellite broadcast, fibre optics, 
a telephone circuit, a wireless connection, a public network, and a private network. 



40 



51. A method as claimed in any of Claims 48 to 50, wherein the address is a uniform resource locator, the uniform 
resource locator identifying the online information source which is an Internet site. 

52. A method as claimed in any of Claims 48 to 51 , wherein the online information source is at least one of: an intranet 
45 the Internet, a public network, and a private network. 

53. A method as claimed in any of Claims 48 to 52. wherein the at least one address Identifying online content is based 
on the user-profile information. 

so 54. A method as claimed in any of Claims 48 to 53. wherein the content comprises at least one of: text, graphics, 
video, data, audio, animation, video stills, slow frame video, multimedia, and a sequence of individual frames. 

55. A method as claimed in any of Claims 48 to 54, wherein the content is arranged to be presented automatically at 
a user device concurrently with or inconjunction with the program, and wherein the content is related to the program. 

56. A method as claimed in Claim 55. further comprising transmitting at least one address identifying online content 
wherein the online content relates to a program, wherein the user is automatically presented the online content at 
predetermined times during the program. 



55 
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57. A method as claimed in Claim 56, wherein the address is transmitted to the user independently of the program. 

58. A method as claimed in Claim 56, wherein the address is transmitted to the user prior to the initiation of the program. 
5 59. A method as claimed in Claim 56, wherein the address is transmitted to the user during the program. 

60. A method as claimed in any of Claims 48 to 59, wherein the online content is transmitted via at least one of: the 
Internet, an intranet, terrestrial broadcast, radio frequency broadcast, cable, satellite broadcast, fibre optics, a 
telephone circuit, a wireless connection, a public network, and a private network. 

10 

61. A method as claimed in any of Claims 21 to 47, further comprising transmitting a programming signal to a first 
receiver, and at least one address, identifying online content related to the program provided by an online infor- 
mation source, to a second receiver. 

*5 62. A method as claimed in Claim 61 , further comprising the steps of: 

establishing a communications link between the second receiver and the online information source identified 
by the address; and 

receiving an online information segment associated with the programming signal. 

20 

63. A method as claimed in Claim 61 or Claim 62, wherein the programming signal is transmitted via at least one of: 
the Internet, an intranet, terrestrial broadcast, radio frequency broadcast, cable, satellite broadcast, fibre optics, 
a telephone circuit, a wireless connection, a public network, and a private network. 

25 64. A method as claimed in any of Claims 61 to 63, wherein the programming signal comprises at least one of: text, 
data, graphics, video, audio, animation, video stills, slow frame video, multimedia, and a sequence of individual 
frames. 



65. A method of accessing information for use in routing and transmitting content to a machine via a network, the 
30 method comprising the steps of: 

establishing a network connection from a machine; 

accessing via the network connection an hierarchical attribute value pair data structure stored in a computer- 
readable medium; and 

55 transmitting information via the network connection for specifying in the data structure an identification of the 

machine, an address of the machine, and user-profile information for use in determining a type of content to 
transmit to the machine. 

66. A method as claimed in Claim 65, further comprising storing the data structure in a memory associated with the 
*o machine. 

67. A method as claimed in Claim 65 or Claim 66, further comprising storing the data structure in a memory associated 
with a server having the network connection with the machine. 

« 68. A method as claimed in any of Claims 65 to 67, further comprising dynamically updating the user-profile information. 

69. A method as claimed in Claim 68, wherein the dynamically updating step comprises: 

selectively transmitting survey questions to a user; 
50 receiving responses to the survey questions from the user; and 

updating the user-profile information based on the responses received. 

70. A method as claimed in Claim 68 or Claim 69, wherein the dynamically updating step comprises: 

& monitoring activity of a user associated with the user-profile information; and 

updating the user-profile information based upon the monitored activity. 



71. A method as claimed in Claim 70, wherein the monitored activity is selected from: a rate of clicking of a user, a 
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Universal Resource Locator selected by a user, a time on the network for a user, and a time a user spent in a chat 
room. 

72. A method as claimed in any of Claims 65 to 71 , further comprising selecting, based upon the user-profile informa- 
tion, at least one of the following for transmission to the machine: information available via a Uniform Resource 
Identifier, video content, audio content, multimedia content, a particular video stream, or an executable object. 

73. A method as claimed in Claim 72, wherein the executable object is at least one of: a game, a program for use in 
an electronic commerce transaction, and an electronic shopping cart for use in an electronic commerce transaction. 

74. A method as claimed in any of Claims 65 to 73, further comprising selecting, based on the user-profile information, 
at least one of the following for transmission to the machine: advertising content, sport content, music content! 
audio content, program suggestions, icons representing particular services, entertainment content, and education 
content. 

75. Apparatus for compiling and maintaining information for use in routing and transmitting content to a machine via 
a network, the apparatus comprising: 

; means for receiving information for use in generating a user profile; 

means for specifying, based on the information received, a machine, an address associated with the machine, 
and user-profile information for use in determining a type of content to transmit to the machine; and 
.. means for storing the user-profile information in an hierarchical attribute value pair data structure. 

76. Apparatus as claimed in Claim 75, further comprising: 

means for specifying attributes of a user associated with the user-profile information; and 

means for specifying in a hierarchical structure, hierarchical relationships among at least two hierarchical 

attributes. 

77. Apparatus as claimed in Claim 75 or Claim 76, further comprising means for specifying information which identifies 
the user. 

78. Apparatus as claimed in any of Claims 75 to 77, further comprising means for specifying information identifying at 
least one preference of the user. 

79. Apparatus as claimed in any of Claims 75 to 78, further comprising means for specifying information identifying a 
room to which a user is assigned for a chat service. 

80. Apparatus as claimed in Claim 79, further comprising means for specifying information identifying members of the 
room for the chat service. 

81. Apparatus as claimed in any of Claims 75 to 80, further comprising means for specifying an indication of a directory 
for providing instructions for routing the content. 

82. Apparatus as claimed in any of Claims 75 to 81, further comprising means for dynamically changing the user- 
profile information in the hierarchical structure based upon updated information. 

83. Apparatus as claimed in any of Claims 75 to 82, further comprising means for querying a user in order to obtain 
the user-profile information. 

84. Apparatus as claimed in any of Claims 75 to 83, further comprising means for transmitting content to the machine 
for a particular service based upon the user-profile information. 

85. Apparatus as claimed in any of Claims 75 to 84, further comprising means for dynamically updating the user-profile 
information. 

86. Apparatus as claimed in Claim 85, further comprising: 
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means for monitoring activity of a user associated with the user-profile information; and 
means for updating the user-profile information based upon the monitored activity. 

87. Apparatus as claimed in Claim 86. where in the monitored activity is at least one of: a rate of clicking by a user, a 
Universal Resource Locator selected by a user, a network time for a user, and a time spent by a user in achat room. 

88. Apparatus as claimed in any of Claims 75 to 87. further comprising means for selecting to transmit to the machine 
at least one of the following types of information: information available via a Uniform Resource Identifier video 
content, audio content, multimedia content, a particular video stream and an executable object. 

89. Apparatus as claimed in Claim 88. wherein the executable object is at least one of: a game, a program for use in 
an electronic commerce transaction, and an electronic shopping cart for use in an electronic commerce transaction. 

90. Apparatus as claimed in any of Claims 75 to 89. further comprising means for specifying the user-profile information 
for use in selectively transmitting survey questions to a user. 

91. Apparatus as claimed in any of Claims 75 to 90. wherein the address specified is of at least one device selected 
from a personal computer, a television, a cable box. a satellite box. video game console, a personal digital assistant, 
or a hand-held computer. 

92. Apparatus as claimed in any of Claims 75 to 91, further comprising means for specifying a hobby of a user. 

93. Apparatus as claimed in any of Claims 75 to 92. further comprising means for specifying a spending habit of a user. 

94. Apparatus as claimed in any of Claims 75 to 93. further comprising means for specifying a viewing habit of a user. 

95. Apparatus as claimed in any of Claims 75 to 94. further comprising means for specifying demographic information 
about a user. 

96. Apparatus as claimed in any of Claims 75 to 95. further comprising means for specifying information concerning 
a Universal Resource Locator viewed by a user. 

97. Apparatus as claimed in any of Claims 75 to 96, further comprising means for utilising the user profile information 
to transmit to the machine at least one of the following type of content: advertising content, sport content, music 
content, audio content program suggestions, icons representing particular services, entertainment content, and 
education content. 

98. Apparatus as claimed in any of Claims 75 to 97, further comprising: 

means for selectively transmitting survey questions to the user; 

means for receiving responses to the survey questions from the user; and 

means for updating the user-profBe information based on the responses received. 

99. A computer-readable medium containing programming instructions for controlling a computer system which routes 
and transmits content to a machine via a network, by: 

receiving information for use in generating a user profile; 

specifying, using the information, an identification of a machine, an address of the machine, and user-profile 
information for use in determining a type of content to transmit to the machine; and 
storing the user-profile information in an hierarchical attribute value pair data structure. 

100. A computer-readable medium as claimed in Claim 99, wherein the instructions further include: 

specifying attributes of a user associated with the user-profile information; and 
specifying relationships among the attributes iri a hierarchical structure. 

101. A computer-readable medium as claimed in Claim 99 or Claim 100. wherein the instruction of specifying attributes 
of a user associated with the user-profile information further comprises specifying additional information identifying 
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the user. 

102. A computer-readable medium as claimed in any of Claims 99 to 1 01 . wherein the instruction of specifying attributes 
of a user associated with the user-profile information further comprises specifying information identifying prefer- 
ences of the user. 

103. A computer-readable medium as claimed in any of Claims 99 to 1 02, wherein the instruction of specifying attributes 
of a user associated with the user-profile information further comprises specifying information identifying a room 
to which the user is assigned for a chat service. 

104. A computer-readable medium as claimed in any of Claims 99 to 1 03, wherein the instruction of specifying attributes 
of a user associated with the user-profile information further comprises specifying information which identifies 
members of the room for a chat service. 

105. A computer-readable medium as claimed in any of Claims 99 to 1 04, wherein the instruction of specifying attributes 
of a user associated with the user-profile information further comprises specifying an indication of a directory for 
use in providing instructions for routing the content. 

106. A computer-readable medium as claimed in any of Claims 99 to 105, wherein the instructions further comprise 
dynamically changing the user-profile information in the hierarchical structure based upon updated information. 

107. A computer-readable medium as claimed in any of Claims 99 to 106, wherein the instructions further comprise 
querying the user in order to obtain the user-profile information. 

108. A computer-readable medium as claimed in any of Claims 99 to 107, wherein the instructions further comprise 
transmitting content to the machine for a particular service based upon the user-profile information. 

109. A computer-readable medium as claimed in any of Claims 99 to 108, wherein the instructions further comprise 
dynamically updating the user-profile information. 

110. A computer-readable medium as claimed in Claim 109, wherein the instruction of dynamically updating the user- 
profile information further comprises: 

monitoring activity of a user associated with the user-profile information; and 
updating the user-profile information based upon the monitored activity. 

111. A computer-readable medium as claimed in Claim 110, wherein the monitored activity is at least one of: a rate of 
clicking by the user, a Universal Resource Locator selected by the user, a time on the network for the user, and a 
time spent in a chat room by the user 

112. A computer-readable medium as claimed in any of Claims 99 to 111, wherein the specifying instruction further 
utilises the user-profile information to transmit to a machine at least one of: Uniform Resource Identifier, video 
content, audio content, multimedia content, a particular video stream, and an executable object 

113. A computer-readable medium as claimed in Claim 112, wherein the executable object is at least one of: a game, 
a program for use in an electronic commerce transaction, and an electronic shopping cart for use in an electronic 
commerce transaction. 

114. A computer-readable medium as claimed in any of Claims 99 to 113, wherein the specifying instruction further 
comprises specifying the user-profile information to selectively transmit survey questions to the user. 

115. A computer-readable medium as claimed in any of Claims 99 to 114, wherein the specifying instruction further 
comprises specifying the address of at least one of the following devices: a personal computer, a television, a 
cable box, a satellite box, video game console, hand-held computer, and a personal digital assistant. 

1 1 6. A computer-readable medium as claimed in any of Claims 99 to 1 1 5, wherein the specifying step further comprises 
specifying a hobby of a user 
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1 17. A computer-readable medium as claimed in any of Claims 99 to 1 1 6. wherein the specifying step further comprises 
specifying a spending habit of a user. 

1 18. A computer-readable medium as claimed in any of Claims 99 to 1 1 7. wherein the specifying step further comprises 
specifying a viewing habit of a user. 

1 19. A computer-readable medium as claimed in any of Claims 99 to 1 1 8, wherein the specifying step further comprises 
specifying demographic information of a user. 

120. A computer-readable medium as claimed in any of Claims 99 to 1 1 9, wherein the specifying step further comprises 
specifying information concerning a Universal Resource Locator viewed by a user. 

121 .A computer-readable medium as claimed in any of Claims 99 to 1 20, wherein the specifying step further comprises 
utilising the user profile information to select the content to transmit to the machine, at least one type of content 
being selected from: advertising content, sport content, music content, audio content, program suggestions, icons 
representing particular services, entertainment content, and education content. 

122. A computer-readable medium as claimed in Claim 106, wherein the step of dynamically changing the user-profile 
information comprises: 

selectively transmitting survey questions to the user; 
receiving responses to the survey questions from the user; and 
updating the user-profile information based on the responses received. 

123. A computer-readable medium containing programming instructions which controls a computer system, the com- 
puter system being used to route and transmit content to a machine via a network, by: 

establishing a network connection to a machine; 

accessing via the network, a hierarchical attribute value pair data structure; and 

transmitting information, via the network connection, which specifies an identification of the machine in the 
data structure, an address of the machine, and user-profile information for use in determining a type of content 
to transmit to the machine. 

124. A computer-readable medium as claimed in Claim 123, wherein the instructions further comprise storing the data 
structure in a memory associated with the machine. 

125. A computer-readable medium as claimed in Claim 123 or Claim 124, wherein the instructions further comprise 
storing the data structure in a memory associated with a server connected via the network to the machine. 

126. A computer-readable medium as claimed in any of Claims 123 to 125, wherein the instructions further comprise 
dynamically updating the user-profile information. 

127. A computer-readable medium as claimed in Claim 126, wherein the instruction of dynamically updating the user- 
profile information comprises: 

monitoring activity of a user associated with the user-profile information; and 
updating the user-profile information based upon the monitored activity. 

128. A computer-readable medium as claimed in any of Claims 123 to 127, wherein the instructions further comprise 
selecting, based upon the user-profile information for transmission to the machine, wherein the information is 
selected from the group consisting of: information available via a Uniform Resource Identifier, video content, audio 
content, multimedia content, a particular video stream, or an executable object. 

129. Apparatus for accessing information for use in routing and transmitting content to a machine via a network, com- 
prising: 

means for establishing a network connection to a machine; 

means for accessing, via the network connection, a hierarchical attribute value pair data structure stored in a 
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computer-readable medium; and 

means for transmitting information, via the network, specified in the data structure, an address of the machine, 
and user-profile information; wherein the user profile is used to determine a type of content to transmit to the 
machine. 

130.Apparatus as claimed in Claim 129, wherein the apparatus further comprises means for storing the data structure 
in a memory associated with the machine. 

131 .Apparatus as claimed in Claim 129 or Claim 130, wherein the apparatus further comprises means for storing the 
data structure in a memory associated with a server connected, via the network, to the machine. 

132. Apparatus as claimed in any of Claims 129 to 131, further comprising means for dynamically updating the user- 
profile information. 

1 33. Apparatus as claimed in Claim 132, wherein the means for dynamically updating the user-profile information further 
comprises: 

means for monitoring activity by a user associated with the user-profile information; and 
• means for updating the user-profile information based upon the monitored activity. 

134. Apparatus as claimed in any of Claims 129 to 133, further comprising means for selecting, based upon the user- 
profile information, at least one of the following types of content: advertising content, sport content, music content, 
audio content, program suggestions, icons representing particular services, entertainment content, and education 
content; wherein the content is transmitted to the machine. 

135. A method of receiving customised information at a user machine via a network, comprising: 

establishing a network connection; 

receiving content information via the network connection, wherein the content is dependent on an identification 
of a machine, an address for the machine, and user-profile information. 

136. A method as claimed in Claim 135. wherein the content information is at least one selected from the group con- 
sisting of the following: information available via a Uniform Resource Identifier, video content, audio content, mul- 
timedia content, a particular video stream, and an executable object. 

137. A method for determining summary information by managing a plurality of user profiles, comprising the steps of: 

receiving a plurality of user profiles; 
processing the plurality of user profiles; and 

determining summary information based on the processing of the user profiles. 

138. A method as claimed in Claim 137, further comprising the step of creating a group profile. 

139. A method as claimed in Claim 137 or Claim 138, wherein the summary information is based on at least one of: 
viewing patterns, clicking patterns, demographic information, purchase patterns, listening patterns, the time users 
spend in chat rooms, hobbies of the users, geographic location, demographic information, responses to survey 
questions, and the type of machine utilised by a user. 

140. A method as claimed in any of Claims 1 37 to 139, further comprising the step of transmitting content to at least 
one user machine based on a group profile. 

1 41 .A method as claimed in Claim 1 40, wherein the content comprises at least one of: an advertisement, a game show 
program, a motion picture program, a live program, an audio program, a music video program, a pre-recorded 
program, a sports program, a non-commercial program, and a news program. 
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Table 2 



<?xml version="1.0" encoding= w UTF-8 n ?> 
<!DOCTYPE htvuser SYSTEM M donut.dtd H D> 

<htvuser name="Bart Simpson" uid= ,, bart n pw= w dude! n > 
<donut desc="bart w id^bart 1 ^ 

<crumb desc= tt email w value= w barf@fox.net" /> 

<crumb desc="ccn w value="amex 5592 3800 0165 1872 exp 01" /> 



<donut desc= n thebox w > 
<cnjmb desc="style n value="rock n /> 
<crumb desc^region" value="NE" /> 
25 <crumb desc-"fanof value= tt Offspring, Limp BizkiT /> 

<crumb desc= w sex" value="yes n l> 
* </donut> 



</donut> 
</htvuser> 



<!- 

Client code can refer to: 
bartccn 

bart.thebox.region 
baitthebox.fanof 
etc. 

45 -> 



50 



55 
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Table 3 



<?mlversion="1.0"encoding="UTF-8"?> 
<!DOCTYPE teamlist SYSTEM "donut.dtd" Q> 

<teamlist> 

<donut desc="team" 

id="hot-sax-mets" 
shared="true" 

members="lisa,sally,lukas"> 
<crurnb desc="narne" 

value«"Hot Saxophonists Lusting after the Met's Shortstop" /> 
<crumb desc="team-homepage" 

value*"http://home.springfield.net/-lisa/mitt-lusters.htmr/> 
<crumb desc="trivia-tries" value="22" /> 
<crumb desc-"trivia-correct" value="5" /> 
< crumb desc="trivia-prizes" value="05" l> 
</donut> 

<htvuser name="Sally Brown" uid="sally" pw="beethoven""> 
<donutdesc="sally"id="sally"> 

<crumb desc="email" value="sally@shulz.net" l> 
<crumb desc-"cnn" value="mc 5592 3800 0165 1872 exp 012" l> 
<donut desc="espn" subs="hot-sax-mets"> 
<crumb desc="sports" value="skiing" /> 
<crumb desc="agegroup" value="2-5" /> 
</donut> 
</donut> 
</htvuser> 

<htvuser name- 'Lisa Simpson" uid="lisa" pw = "trane"> 
<donut desc s "lisa" id="lisa"> 

<crumb desc="email" value="lisa@fox.net" l> 

<crumb desc="ccn" value="visa 5592 3800 0165 1872 exp 02" /> 

<donut desc="espn" subs="hot-sax-mets"> 
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